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10 La presente invention conceme un proc6d6 pour la mamerotatioii automatique 
de reseaux utilisant le protocole Internet. 

D'lme manicre gen€rale on sait que les r6seaiix sont de plus en plus 
interconnect6s et la complexity de leur topologie croit en permaneace. De ce 
15 fait, la num^risation de nouveaux reseaux ou de r6seaux d6plac6s s'ay^re de 
phis en plus fastidieuse. 

L'invention a done plus particoli^rement pour but de diminuer la charge 
d'administratLon et de gestion des r6seaax en limitant les operations manuelles 
20 de conj&guration liees h la num&otation et k faciliter le deploiement des 
reseaux en particuUer des reseaux locaux (LAN). 

EUe propose, a cet effet, un proc6de pemiettant d'affecter de maniere 
automatique des prefixes de type IPv6 aux routeurs situes dans un reseau dans 
25 lequel, conform6ment an protocole IPv6, les adresses compreraient un pr6fixe 
de N bits et un identifiant de machine de 128 moins N bits, le pr^fixe 
correspondant aux adresses de sous r6seaux et comportant lui-mdme deux 
parties principales : 

30 - Le TLA (top level Aggregator) qui ddfinit la topologie publique 
latemet 
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En general, le TLA est foumit par un operateur Ihtemet II pent etre du 
type « site local ». Dans ce cas, le prejQxe ne pent 6tre utilise qu'a 
rinterienr d*iin site. 

5 

- Le SLA (site level Aggregator) qui dejBnit la topologie interne d'rni site : 
le SLA est en general. plac6 sous la responsabiUte de radministrateur du 
site. 

L'architecture d'adressage IPv6 defioit pour les plages actaellement 
10 allouees un prefixe de 64 bits. La repartition courante telle que 

reconamandee est de 48 bits pour le TLA et 16 bits pour le SLA. 

Ce proc6d6 s'applique aux reseaux utilisant le protocole Internet IPv6 en g^6ral. 
Neanmoins il est mieux adapts aux r6seaux locaux LAN utilisant le protocole 
15 Internet IPv6. 

II fait intervenir un routeur Maitre et un num^roteur qui pent etre implante soit 
dans un serveur, soit dans un routeur du r^seau, et utilise le processus d'auto 
configuration du protocole IPv6 qui permet a un 6quipement de se configurer 
20 automatiquement en fonction des infonnations qu'il re9oit du ou des routeurs 
connectes sur le meme lien, par rintermediaire de messages du type « Router 
advertisement ». 

Ce processus qui permet de configurer les adresses IPv6 de Tdquipement 
25 execute les operations suivantes : 

- L'equipement s'auto-genere un identifiant de machines gen^ralement 
en le derivant de Tadresse (MAC) de I'interface dont il dispose. 

30 - L'equipement se construit une adresse lien locale a partir de cet 

identifiant machine. 
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- L*6quipemen.t verijELe qu'il est le seul sur le lien a utiliser cette adresse. 

- Le routeur diffuse sur le Hen im message (« router advertisment ») 
5 comprenant la liste des prefixes qu'il utilise (TLA+SLA). 

- L'equipement capte ce message et gen^e une adresse IPv6. 

Les routeurs peuvent alors acqu&ir le prefixe TLA par le biais de mdcanismes 
10 de " Prefix Delegation " et de " Router Renumbering propre au protocole 
IPv6. 

Pour obtenir une configuration enticement automatique, U reste alors h 
concevoir un m6camsme permettant de configurer automatiquement les 
15 prefixes SLA dans les routeurs. = 

LWention parvient a ces resultats grace a un precede pour la configuration . 
automatique d'un r6seau utilisant un protocole IPv6 ou analogue, ce reseau . 
comprenant une pluraHt6 de routeurs interconnect6s disposant initialement 
20 d'adresses de type "lien local" (non routables), sur chacune de leurs interfaces 
(de sorte que les fonctions de routage IPv6 sont initialement inutilisables). 

Selon I'invention, ce precede est caract6rise en ce que, pour pouvoir utiHser 
ces fonctions de routage, il consiste k implanter un mecanisme d'affectation de 
25 prefixes aux adresses IPv6 des routeurs du r6seau de manifere a pouvoir utiliser 
le processus d'auto configuration dudit protocole grace k un mecanisme fgisant 
intervenir un num6roteur qui deUvre lesdits prefixes selon une s6quence 
operatoire comprenant pour chacun des routeurs les phases suivantes : 

30 - Une phase d'initialisation dans kquelle le routeur n'a pas encore re9u de 
prdfixe en provenance du numCoteur et est done dans I'incapacite de 
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joindre le mmieroteur, cette phase preaant fin a la reception par le 
routeiir d'un message " Router Advertisement " 6mis selon le protocole 
d'auto configuration par un autre routeur et qui comprend la liste des 
prefixes qu'il utilise. 

- Une phase de configuration declenchee par la reception du message 
" Router Advertisement " au cours de laquelle grSce aux informations 
contenues dans le message " Router Advertisement " il auto configure 
une adresse routable sur Tinterface par laqueUe le message est arrive. 

- Une phase de relais dans laquelle le routeur a deja re9u des prefixes et 
salt joindre le nmnerofeur. Dans cette phase le routeur sert 
d'intermediaire entre le num6roteur et d'autres routeurs qui sont encore 
dans la phase de configuration 

Lors du demairage de la phase d'icdtialisation, le routeur cherche dans ses 
informations sauvegardees si la configuration a deja ete effectuee,et 

- Si la configuration a deja ete effectu^e, le routeur passe en phase de 
relais. 

- Si la configuration n*a pas ete encore efifectuee : 

• Si le routeur est maitre, alors le routeur passe immediatement en 
phase de configuration. 

• Si le routeur n'est pas maitre, il reste ctl ecoute sm* chacun de ses 
iuterfaces- 

• Lorsqu'il re9oit un message « Router Advertisement » pour une de 
ses iuterfaces : 

• il memorise I'adresse du routeur 6metteur comme routeur amont 
« Upstream Router », 



• il memorise Tiaterface par laquelle le message est anive comme 
interface primaire « primary interface », 

• il auto configure ime adresse routable sur Tinterface et il la 
memorise comme adresse primaire « primary address », 

• il passe en phase de configuration. 

Dans la phase de configuration, le routenr (qui pent etre maitre) effectue les 
traitements suivants : 

- H cherche a joindre le num6roteor en Ini demandant antant de prefixes 
qu'il a de liens a nnmeroter : 

o Si le routeur est maitre, il envoie directement sa requete an 
numerotenr, cette requ€te de configuration contenaat la liste 
ordonn^e des adresses primaires « primary address » des relais 
travers6s, de telle sorte que le num6roteur puisse repondre a cette 
requSte, . 

o Si le routeur n'est pas maitre, il envoie sa requete de configuration a 
son « upstream router » par Tinterface primaire « primary 
interface », la requete comportant Tadresse primaire «primaiy 
address ». 

- A la reception de la r6ponse du numerotenr : 
© II memorise Tadresse du num6roteur. 
o Si le routexu: est mditre : 

• il m6morise Tinterfece par laquelle la reponse est arrivee conune 
interface primaire « primary interface », 

• il auto configure une adresse routable sur Tinterface et la 
memorise comme adresse primaire « primary address », , 

© il auto configure une adresse routable par interface k configurer et il 
les memorise. 
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il commence d diffiiser periodiquement les messages « router 
advertisement » sur chaque interface, 
® il passe en phase de relais. 

5 Dans la phase de relais, le ronteur effectue les traitements suivants : 

- II re9oit les requ8tes de configuration en provenance d'autres routeurs : 
© il insfere son adresse primaire « primary address » dans la requSte, 
ces adresses etant ins6r6es successivement par chaque relais de fa9on 
10 ordomi6e, 

« il envoie la nouvelle requete soit a son routeur amont « upstream 
router » sbit directement au numeroteur si celui-ci est accessible par 
le susdit protocole IPv6 (ce qui est toujours le cas pour le maStre). 

15 - II revolt les reponses de' configuration en provenance soit d'autres 

routeurs, soit du numeroteur : 

« dans la r^ponse, le routeur cherche sa propre adresse primaire 

« primary address », 
• il s61ectionne 1' adresse suivante dans la liste, 
20 e il envoie la r^ponse i cette adresse. 

Un mode d'ex6cution de Tinvention sera d^crit ci-apr^s, a titre d'exemple non 
limitatif; avec r6f6rence aux dessins annexes dans lesquels : 

25 La figure 1 est xme representation sch6matique d'un reseau k 

numerotation automatique selon Tinvention. 
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Les figures 2k4 sont des algorithmes des phases d'initialisation (fig. 2),' 
de configuration (fig. 3), de relais (fig. 4) du proc6d6. 




Dans Texemple illnstre sur la figure 1, le r^seau comprend une pluralite de 
routeurs RO a RiS dont Vxm RO est dote d'uae fonction nommee "Master" et 
d'uu 6quipemeiit E dote dWe fonctioiL noiirai6e Nmneroteur. 

5 Ces routeurs sont interconnectes par des liaisons LO a LIO, r^seau de niveau 2 
qm forment denx ramifications partant du routeur RO, a savoir une premiere 
ramification comprenant le routeur Rl, relie par la liaison L4 aux routeurs R3 
et R5, et une deuxieme ramification comprenant le routeur R2, relie par les 
liaisons L5 et L6 aux routeurs R4 et R6 lesquels sont interconnectes par une 
10 liaison L7. 

Par ailleurs, les routeurs RO, R3, R5, R6, R7 sont relies par des liaisons LO, 
L3, L9, LIO, L8 a des noeuds de reseau non representes. 

15 Les fonctions "Master" et Num6roteur sont specifiquement creees pour les 
besoins du proc6de selon I'invention. 

A rinitialisation, les routeurs RO a R6 ne disposent que dadresses IPv6 de type 
"lien local" sur chacune de leur interface. Ainsi, au demarrage de leur systeme, 
20 les routeurs RO a R6 ne disposent pas dadresses " routables " et les fonctions 
de rentage du protocole IPv6 ne sont done pas utiUsables. 

Les fonctions "Master" et Num^roteur sont li6es : elles peuvent etre 
implantees dans la meme macMne. Si tel n'est pas le cas, les deux machines 
25 doivent au moins 6tre mutuellement accessibles selon le protocole IPv6. 

La fonction numeroteur pent etre implant6e dans un serveur ou un routeur. 

L'administrateur du systeme clioisit un ensemble de prefixes reseau et les 
30 configure dans les numeroteurs. 
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Plusieurs numerOteurs peuvent exister sur tin meme reseau mais un meme 
pr6fixe ne doit pas 6tre attribue plusieurs fois par le ou les nraneroteur(s). 

Un exemple d'algoiilhme sera d6crit ci-aprfes, ea r6ference aux figures 2 k A, 

5 

Eu phase d'initialisation, lors du demairage d'un routeur (bloc Bi), le systeme 
d^temmie si ce routeur (bloc B2) est deja coiifigur6. Si tel est le cas, il passe en 
phase relais (bloc B3). Si le routeur n'est pas configure, le systeme determine si 
ce routeur est un routeur maitre (bloc B4). Si tel est le cas, le systfeme passe en 
10 phase de configuration (bloc B5). Si ce n'est pas le cas, le routeur se met en 
attente d'un pr6fixe (bloc Be), puis efiectue la selection dHm routeur amont 
(" upstream router "), d'une interface primaire (" primary mterface ") et dhme 
adressc primaire (" primary adress ") (bloc B7). 

15 Lorsqu'en fin de phase d'initiaUsation (bloc Bs) le syst^e passe en phase de 
configuration, il effectue un comptage du nombrc de requetes, a compter d'un 
nombre de requetes nul (bloc B9) jusqu'a ce qu'il atteigne un nombre de 
requ8tes de configuration 6igal a un nombre maximvun de requ8tes (MAXR). 
Si ce nombre maximum est atteint (bloc Bio), le systeme attend pendant une 

20 periode de dur6e param6trable (bloc Bn) avant de relancer ime nouvelle sdrie 
de requStes (bloc B12 et suivants). 

Si le nombre de requStes est inf6rieur au nombre maximum, le systdme 
procfede a une incrementation du nombre des requ€tes et determine s'il s'agit 
25 d'un routeur maitre (bloc B13). 

Si tel est le cas, le systeme procfede k remission dWe requSte de configuration 
vers le num6roteur et a Tarmement d'une temporisation (bloc Bw) qui 
provoque une attente bloquante sur rech6ance de la temporisation et sur la 
30 reception d'une r^onse emanant du num^roteur (bloc B15). 
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Si le routeiir n*est pas tm routeur maitre, le systeme emet ime requete de 
configuration vers le routeur amont (" upstream routeur ") et procede a 
rarmement d'une temporisation (bloc Bia) qui provoque Tattente bloquaute 
pr6vue au bloc B15. 

A r^cli^aiice de la temporisation, le systeme se reboucle a la jonction des blocs 
B9 et Bio. A la suite de la reception de la reponse du numeroteur, le systeme 
procede k la configuration des interfaces (bloc Big) et emet des signaux 
" Router advertisement " (bloc Bie). S'il s*agit dW routeur maitre (bloc Bn), le 
systfeme effectue une selection de Tadresse primaire et de Tinterface primaire 
(bloc Big), puis passe en phase de relais (bloc B19). 

Comme illustre sur la figure 4, la phase de relais est initiee par une etapp 
d'initialisation ou une etape de configuration (bloc Bao)^ 

Cette 6tape est suivie par un test d'accessibilit6 au num6roteur et par remission 
periodique d'un signal d'appel " ping " (bloc B21). 

Le systeme se met ensuite en attente de reception, repond au signal d'appel 
" ping " et lance une procedure ^interrogation des designations des routeurs, 
routeurs par routeurs (bloc B22). 

n efiEectue ensuite une requite d'accessibilite (bloc B23). Si ce test est positif, le 
nirai6roteur est marque comme accessible (bloc B24) et le test d'accessibilite 
est stopp6 (bloc B25). Le systeme se reboucle alors au niveau de la liaison 
entre les blocs B21 et B22. 

Si le test est negatif, le systeme recherche si une reponse k la requ€te de 
configuration a 6t€ ^xiise (bloc B26). 



Si une reponse a cette requete a ete emise, le systfeme precede aa relayage de 
la reponse (bloc B27) et se reboucle alors au niveau de la liaison entre les blocs 

B2I fit B22- 

Si aucirne r6ponse a cette requete n'a ete emise, le systeme recherche si ime 
requete de configuration a ete emise (bloc Bag)- 

Si une requete de configuration a ete emise, le systeme proc^de a ime insertion 
de Tadresse primaire dans la requSte (bloc B29)- 

Le systeme determine ensnite si le numeroteur est accessible (bloc 630)- 

Dans le cas ou le numeroteur est accessible, le systeme envoie la requ8te au 
numeroteur (B31), puis retoume au niveau de la liaison entre les blocs B24 et 
B22. 

Daos le cas ou le num6roteur n'est pas accessible, le systeme envoie la requSte 
au routeur amont (bloc B32), puis retoume au niveau de la liaison entre les 
blocs B21 et B22- 

Le proced6 selon Tinvention est utilisable dans de nombreux domaines. 

H s'avere particulierement utile pour le d6ploiement de reseaux locaux sans fil 
tels que ceux qui sont utilises couranunent sur les chantiers. 

n convient 6galement a la domotique et a des applications militaires telles que 
par exemple le parachutage de routeurs, appEcations dans lesqueUes la 
topologie r6seau est inconnue. 




N^aiunoins, la taille du r^sean local (LAN) demeitrera limitee, etaat entendu 
que plusieurs reseaux (LAN) pourront etre juxtaposes et ensuite 
interconnect^s. 

5 Ainsi, par exemple : 

- Le reseau LAN pourra compoiter environ une dizaine de routeurs et 
ime dizaine de liens. 

10 - La topologie, a priori mSconnue, devra rester stable pendant la 

num^rotation. 

- Cette topologie pourra ensuite evoluer mais relativement lentement(par 
exemple pas plus d'un cliargenient par minute), 

15 

Si le reseau local (LAN) est connecte a Intemet, il sera preferable de placer le 
num6roteur et le routeur maitre au niveau des routeurs reliant le reseau local 
au reseau Intemet 



Revendications 

1. Precede pour la numerotation automatique d*un rdseau utilisant un 
protocole de type Internet ou analogue ce r&eau comprenant une pluralite de 

5 routeurs (RO h R6) interconnectes disposant initialement d'adresses de type 
« lien local » sur chacune de leurs interfaces, ledit procede faisant intervenir 
un routeur maitre (RO) et un num&oteur (E) qui pent 6tre implante soit dans 
un serveur soit dans un routeur du reseau et utilisant un processus d'auto 
configuration dudit protocole qui permet h un ^quipement de se configurer 

10 automadquement en fonction des informations qu'il refoit du ou des routeurs 
connect6s sur le mSme lien par Tinterm^diaire de message du type « router 
advertisement », 

caracterise en ce que pour pouvoir utiliser les fonctions de rentage dudit 
protocole il consiste a implanter un m6canisme d'affectation de prefixes aux 
15 adresses IPv6 des routeurs du r6seau de maniere a pouvoir utiliser le processus 
d'auto configuration dudit protocole grSce h un m6canisme faisant intervenir 
un numeroteur (E) qui d^livre lesdits prefixes selon une s6quence operatoire 
comprenant pour chacun des routeurs les phases suivantes : 

20 - une phase d'initialisation dans laquelle le routeur n'a pas encore re9U de 

pr6fixe en provenance du num6roteur et est done dans Tincapacite de 
joindre le numeroteur, cette phase prenant fiba ^ la r6ception par le 
routeur d'un message " Router Advertisement " 6mis selon le protocole 
d'auto configuration par un autre routeur et qui comprend la liste des 

25 prefixes quil utilise, 

- une phase de configuration d6clench6e par la reception du message 
" Router Advertisement " au cours de laquelle grdce aux informations 
contenues dans le message " Router Advertisement " il auto configure 
30 une adresse routable sur interface par laquelle le message est arriv6. 
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- xine phase de relais dans laquelle le routeur a d€}k xogn des prefixes et 
sait joindre le numeroteur, le routeur servant alors d'interm€diaire entre 
le numeroteur et d'autres routeurs qui sont encore dans la phase de 
configuration, 

2. Precede selon la revendication 1, 
caracteris6 en ce que lors du d6marrage de la phase d'initialisation, le routeur 
cherche dans ses informations sauvegardees si la configuration a d6ja ete 
effectu6e (bloc B2), et 

- si la configuration a d^j^ 6t€ efifectuee, le routeur passe en phase de 
relais, 

- si la configuration n'a pas ete encore effectuee : 

« si le routeur est maitre, alors le routeur passe immediatement en 

phase de conjSguralion (bloc B5), 
o si le routeur n^est pas maitre, il reste en 6coute sur chacun de ses 

interfaces (bloc B^), 
e> lorsqu'il re9oit un message « Router Advertisement » pour une de 

ses interfaces : 

• il memorise Padresse du routeur 6metteur conmie routeur amont 
« Upstream Router », 

• il memorise Tinterface par laquelle le message est arrive conmie 
interface primaire « primary interface », 

• il auto configure une adresse routable sur I'interface et il la 
memorise conmie adresse primaire « primary address » (bloc 
B7), 

• il passe en phase de configuration* 



ler aepot 




3. Precede selon Tune des revendications prdc6dentes, 
caracteris^ en ce que dans la phase de configuration, le routeur effectue les 
traitements suivants : 

- il cherche k joindre le num^oteur (E) en lui demandant autant de 
prefixes qu'il a de liens k num^roter : 

® si le routeur est maitre, il envoie directement sa requdte au 
num&oteur (E), cette requ6te de coniSguration contenant la liste 
ordonn^e des adresses primaires « primary address » des relais 
traverses, de telle sorte que le numeroteur (E) puisse r^pondre k cette 
requ6te, 

• si le routeur n'est pas maitre, il envoie sa requ6te de confiiguration 
vers le routeur amont « upstream routar» par Tint^ace primaire 
« primary interface », la requ6te comportant Tadresse primaire 
« primary address », 

- a la reception de la r6ponse du numeroteur (E) : 

• il memorise I'adresse du num^oteur, 

• si le routeur est maitre : 

• il memorise I'interface par laquelle la reponse est arriv^e comme 
rinterface primaire « primary interface », 

• il auto configure une adresse routable sur I'interface et la 
memorise comme I'adresse primaire « primary address », 

• il auto configure une adresse routable par interface k configure et il 
les memorise, 

• il commence a diffuser periodiquement les messages « router 
advertisement » sur chaque interface, 

• il passe en phase de relais. 




4. Precede selon Tune des revendications prec6dentes, 
caract^rise en ce que dans la phase de relais, le routeur effectue les traitements 
suivants : 

- il re9oit les requStes de configuration en provenance d'autres routeurs : 
® il insere son adresse primaire « primary address » dans la requSte, 

ces adresses etant ins6rees successivement par chaque relais de fagon 
ordonn^e, 

o il envoie la nouvelle requfite soit a son routeur amont « upstream 
router » soit directement au num^roteur si celui-ci est accessible par 
le susdit protocole (LPvd (ce qui est toujours le cas pour le maitre)), 

- il re9oit les r^ponses de configuration en provenance soit d'autres 
routeurs, soit du num6r6teur : 

o dans la reponse^ le routeur cherche sa propre adresse primaire 

« primary address 
® il s61ectionne T adresse suivante dans la liste, 
& il envoie la r^onse a cette adresse* 
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